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Abstract. We survey some recent constructions of cluster algebra structures on coor- 
dinate rings of unipotent subgroups and unipotent cells of Kac-Moody groups. We also 
review a quantized version of these results. 
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1. Introduction 

Cluster algebras were invented by Fomin and Zelevinsky [13 as an abstraction 
of certain combinatorial structures which they had previously discovered while 
studying total positivity in semisimple algebraic groups. A cluster algebra is a 
commutative ring with a distinguished set of generators and a particular type of 
relations. Although there can be infinitely many generators and relations, they 
are all obtained from a finite number of them by means of an inductive procedure 
called mutation. The precise definition of a cluster algebra will be recalled in |J2] 
below. 

Several examples arising in Lie theory were already mentioned in [13] . like 
C[SL 4 /A], C[Sp 4 /A], C[Gr 2 ,„ +3 ]. Moreover, Fomin and Zelevinsky PJ p. 498] 
conjectured that 
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"the above examples can be extensively generalized: for any simply- 
connected connected semisimple group G, the coordinate rings C[G] 
and C[G/N], as well as coordinate rings of many other interesting va- 
rieties related to G, have a natural structure of a cluster algebra. This 
structure should serve as an algebraic framework for the study of "dual 
canonical bases" in these coordinate rings and their q- deformations." 

In this survey we shall review the results of a series of papers [201 H21 [551 HZ] ; in 
which we have implemented (part of) this program for certain varieties associated 
with elements w of the Weyl group of a Kac-Moody group, namely, the unipotent 
subgroups N(w) and the unipotent cells N w . 



2. Cluster algebras 

We start with a quick (and very incomplete) introduction to the theory of cluster 
algebras. For more developed accounts we refer to [TT1 HM [TBI 151] . 

2.1. Definitions and basic results. Consider the field of rational functions 
J- = Q(xi, . . . ,x n ). A seed in J 7 is a pair £ = (y, Q), where y = (yi, . . . ,y n ) is a 
free generating set of T, and Q is a quiver (i.e. an oriented graph) with vertices 
labelled by {1, ...,n}. We assume that Q has neither loops nor 2-cycles. For 
k = l,...,n, one defines a new seed /ife(S) = (/-tfc(y), Hk(Q)) as follows. First 
VkiVi) = Vi for % ^ fc, and 

Mvk) = — , (i) 

Vk 

where the first (resp. second) product in the right hand side is over all arrows of Q 
with target (resp. source) k. Next Hk(Q) is obtained from Q by 

(a) adding a new arrow i j for every existing pair of arrows i — » k and k j; 

(b) reversing the orientation of every arrow with target or source equal to k; 

(c) erasing every pair of opposite arrows possibly created by (a). 

It is easy to check that /!&(£) is a seed, and /ifc(/^fc(S)) = S. The mutation class 
C(E) is the set of all seeds obtained from £ by a finite sequence of mutations /ik- 
One can think of the elements of C(E) as the vertices of an n-regular tree in which 
every edge stands for a mutation. If £' = ((y[, . . . ,y' n ),Q') is a seed in C(£), 
then the subset {y[, . . . ,y' n } is called a cluster, and its elements are called cluster 
variables. 

Now, Fomin and Zelevinsky define the cluster algebra Ay, as the subring of T 
generated by all cluster variables. Some important elements of As arc the cluster 
monomials, i.e. monomials in the cluster variables supported on a single cluster. 
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Example 2.1. If n = 2 and £ = {{x\, x 2 ), Q), where Q is the quiver with a arrows 
from 1 to 2, then At is the subring of Q(sci, X2) generated by the rational functions 
Xk defined recursively by 

x k+1 x k -x = l + x%, (fcez). (2) 

The clusters of At are the subsets {xk, x k +i}, and the cluster monomials are the 
special elements of the form 

x l k x£ +1 , (k G Z, l,m E N). 

It turns out that when a = 1, there are only five different clusters and cluster 
variables, namely 

1 + x 2 1 + Xl + x 2 1 + Xl 

X 5k +1 = Xl, X 5k +2 = X 2 , X 5k+3 = , X 5k +4 = , X 5k = . 

Xl X1X2 X 2 

For a > 2 though, the sequence (x k ) is no longer periodic and At, has infinitely 
many cluster variables. 

The next theorem summarizes the first deep results of this theory obtained by 
Fomin and Zelevinsky. 

Theorem 2.2 ([13], [14]). (i) Every cluster variable of As is a Laurent polyno- 
mial with coefficients in Z in the cluster variables of any single fixed cluster. 

(ii) At, has finitely many clusters if and only if the mutation class C(S) contains 
a seed whose quiver is an orientation of a Dynkin diagram of type A, D, E . 

2.2. An example from Lie theory. We illustrate Theorem l2.2l (ii) with a pro- 
totypical example. Let G = SL± and denote by N the subgroup of upper unitri- 
angular matrices. In [3J §2.6] explicit initial seeds for a cluster algebra structure 
in the coordinate ring of the big cell of the base affine space G/N were described. 
A simple modification yields initial seeds for C[N] (see [H]). One of these seeds is 

((-Dl,2, -Dl,3) Dl2,23) -Dl,4) -Dl2,34, -Dl23,234)i Q)i 

where Q is the triangular quiver: 
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4 *-5 *-6 



Here, by Dj j we mean the regular function on N assigning to a matrix its minor 
with row-set I and column-set J. Moreover, the variables 



X4 = Di A , X 5 = -Dl2,34, XG = £>123,234 
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are frozen, i.e. they cannot be mutated, and therefore they belong to every cluster. 
If one performs the mutation /ii, one gets the new cluster variable 

X 2 + X 3 D13 + L>12,23 n 

and thus the new seed 

((-^2,3, Di. 3 , Di2,23) £>1,4, -Dl2,34, ^123,234) , Ml (Q)), 

where fi\{Q) is the mutated quiver: 
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4 *-5 s-6 



The full subquiver of fj,\ (Q) obtained by erasing vertices 4, 5, 6 corresponding to the 
frozen variables is a Dynkin quiver of type A3, hence, by Theorem l2.2l this cluster 
algebra has finitely many clusters and cluster variables. It is an easy exercise to 
check that indeed it has 14 clusters and 12 cluster variables if we count the 3 
frozen ones. Moreover, it follows from [3] that Lusztig's dual canonical basis of 
C[N] coincides with the set of all cluster monomials. 

Finally, note that the open subset of N given by the non-vanishing of the 3 
frozen variables X4, x^,xe is equal to 

N w ° := N n (B_w B_), 

where B_ denotes the subgroup of lower triangular matrices in G, and w$ is the 
longest element of the Weyl group of G. This is an example of a unipotent cell, 
that is, a stratum of the decomposition of the unipotent group N obtained by 
intersecting it with the Bruhat decomposition of G associated with the opposite 
Borel subgroup £?_. The coordinate ring CfiV 1 ' ] is obtained by localizing the 
polynomial ring C[N] at the element x 4X5X6, and we can see that it carries al- 
most the same cluster algebra structure as C[N], the only difference being that 
the coefficient ring generated by the frozen cluster variables is now the Laurent 
polynomial ring in £4, x§, xq. 



3. Lie theory 

We now introduce a class of varieties generalizing the varieties N and N w ° of 
Example 12.21 These are subvarieties of unipotent subgroups of symmetric Kac- 
Moody groups, and we first prepare the necessary notation and definitions. For 
more details, we refer to [3 7) . 
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3.1. Kac-Moody Lie algebras. Let C = [cy] be a symmetric nxn generalized 
Cartan matrix. Thus 21 — C is the adjacency matrix of an unoriented graph T 
with n vertices and no loop. Without loss of generality, we can assume that this 
graph is connected. We will often denote by / = [l,n] the indexing set of rows 
and columns of C. Let f) be a C- vector space of dimension 2n — rank(C). We 
choose linear independent subsets {hi \ i G /} C f) and {a^ | i G /} C f)* such 
that cti{hj) — Cij. Let g be the Kac-Moody Lie algebra over C with generators 
e ii fi {i G /), h G f), subject to the following relations: 

[h, h'} = 0, [h, e;] = ai{h)e u [h. f t ] = -a.i{h)fi, (h, ti G f)), 
[e it fj] = Sijhi, {i,jel), 
adCe,) 1 -^ (e,) = ad^) 1 "^ (/,) =0, (i ? j). 

We denote by n+ (resp. n_) the subalgcbra generated by e, (i G /) (resp. /j (i G /)). 
For simplicity we shall often write n instead of n + . 

Let W be the subgroup of GL(h*) generated by the reflexions 

Si(a) = a - a{hi)a t , (i S /, a E ()*). 

This is a Coxeter group with length function w i-> £(w). For a G h* let 

Q a = {x E Q \ [h, x] = a(h)x, h G h}. 

We denote by A := {a G t)* | n Q ^ 0} the root system of g, by i? := ©i 6 /Zai the 
root lattice, by R + := ©i 6 /Nai its positive cone, and by A + := Ap\R + the subset 
of positive roots. We have A = A+ U (— A+). The Weyl group W acts on A, and 
we define the subset of real roots as the VF-orbit of {ati i G /}. For w G W, put 

A w := {a G A+ | w(a) G A"}. 

This is a finite set of positive real roots, with cardinality £(w). Finally, set 

n(w) := ga C n+, 

a nilpotent subalgebra of Q of dimension £(w). 
Example 3.1. Take 

Then q — sh is an affine Lie algebra of Dynkin type A\. We have 

W=( Sl ,s 2 | »? = al = 1>- 

Let w = S2S1S2S1. Then 

A w = {ot\, 2a\ + a 2 , 2>a\ + 2a 2 , Aa\ + 3a 2 }, 

and 



n(w) = Span(ei, [d, [e 2 , ei]], [d, [e 2 , [ei, [e 2 , ei]]]], [ei, [e 2 , [ei, [e 2 , [ei, [e 2 , ei]]]]]]). 
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3.2. Kac-Moody groups. The enveloping algebra U(n) of the Lie algebra n is 
a cocommutative Hopf algebra, with an iZ + -grading given by deg(e^) = cti- Let 

C/(n)* r := U(n)* d 

deB.+ 

be its graded dual. This is a commutative Hopf algebra. Define 

N := maxSpec(f7(n)* r ) = Hom a i g (C7(n)* r , C). 

The comultiplication of [/(n)* r gives N a group structure. As a group, N can be 
identified with the pro-unipotent pro-group with Lie algebra 

By construction, we can identify t/(n)* r with the coordinate ring C[N) of N. 

For w G W, let N(w) be the subgroup of iV with Lie algebra n(w). Define also 
N'(w) to be the subgroup of N with Lie algebra 

n'{w) := 'Yl Q a C n. 
Multiplication yields a bijection N(w) x N'(w) iV. 

Proposition 3.2 ([25, Proposition 8.2]). The coordinate ring C[N(w)] is isomor- 
phic to the invariant subring 

C[N] N '( w) = {/ € C[N] | f{nn') = f(n), n e N, n' € A^'(u))} . 

Let G be the group attached to g by Kac and Peterson [33]. This is an affine 
ind- variety. It has a refined Tits system 

(G, Norm G (iJ), N+, N-,H), 

where Lie(H) = t), Lie(N + ) = n+, and Lie(iV_) = n_ (see [37]). Note that in 
general N <£_ G. Both N and G can be regarded as subgroups of a bigger group 
G max cons t ruc ted by Tits. Then N+ = N n G. 

Example 3.3. (a) If g is finite-dimensional of Dynkin type X n , then G = Gx„ (C) 
is a connected simply-connected algebraic group of type X n over C, and N + is a 
maximal unipotent subgroup N + = Nx n (C). Thus, if X n — A„, G = SL(n + l,C), 
and 7V_|_ is the subgroup of unipotent upper triangular matrices. 

(b) If g is an affine Lie algebra of affine Dynkin type X n , then G is a central 
extension of Gx„(C[z,z -1 ]) by C*. Moreover, 

N+ ~ {g G G x „(C[z]) | 5 | 2=0 € ^x„(C)}. 

Thus, continuing Examplc l3.il if g is of type A\, 

N+ = { (c d) G SL ^ 2 ' C ^' ) ' = = 1 ' c ^°^ = °} ' 

(c) If q is of indefinite type, no "concrete" realization of G is known. 
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3.3. Generalized minors. We have Norm^ (H ) /H = W. For i £ J, put 

Si := exp(fi) exp(-ej) exp(/j), fj := exp(-/j) exp(e l ) exp(-/j). 
To w — s,i ± ■ ■ ■ Si r £ W with £(w) = r, we attach two representatives in NoririG(-ff): 

VJ S'ii ' ' ' Si r , W — Si-^ ■ • • Si r . 

Let Go = N_HN + be the Zariski open subset of G consisting of elements g having 
a Birkhoff decomposition. For g £ Go, this unique factorization is written 

.9 = [9}-[9}o[g}+, ([.<?]- e iv_, [,g]o e [<?]+ e 

Let {ct7i | i £ 1} C t)* be a fixed choice of fundamental weights, that is, 

Wi(hj)=Sij, 

Let x i— > denote the corresponding characters of if. There is a unique regular 
function A CTijroi on G such that 

A roi , Wi (<?) = [g]^, (5GG ). 
Moreover, G = {g £ G | A roi , Wi (p) ^ 0, i £ /}. 

Definition 3.4. For m, v £ W and z £ I, the generalized minor ^ u (^i).v(mi) is the 
regular function on G given by 

&u(wi),v(vi)(9) = ^wj.wi . (5 G G). 

3.4. Unipotent cells. Let £>_ = N_H. The group G has a Bruhat decomposi- 
tion: 

G= [J B-WB- . 

For w £ W, define the unipotent cell N w := N + n {BJwBJ). Let 

Ou, := {.g £ iV(» I A^.^-i^.)^) ^ 0, i £ J}, 
an open subset of the affine space N(w). 

Proposition 3.5 ( 25, Proposition 8.5]). We have an isomorphism O w — > N w . It 
follows thatC[N w ] is the localization ofC[N{w)] ~ C[N] N '^ at H ieI A^^-i^y 

3.5. Formulas for factorization parameters. Define the one-parameter sub- 
groups of N+: 

Xi{t) := exp(tej), (t £ C, i £ I). 

Consider as above a reduced decomposition w = Si r ■ ■ ■ £ W. (Note that for 
reasons which will become clear in £14. 31 below, we prefer from now on to number 
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the factors of this decomposition from right to left.) Then the image of the map 
x w .., n : (C*) r ^ TV given by 

^-i r ,...,ii ifr: • • • i tl) • %i r (tr) ' * ' (^l) 

is a dense subset of N w . More precisely, x^...^ gives a birational isomorphism 
from (C*) r to N w . 

Thus, if / € C[-/V"] then /(xi r) . ^ (t)) is a rational function of t := (t r , . . . , ti) 
which completely determines /. Conversely, following Berenstein, Fomin and 
Zelevinsky pQ, one can give explicit formulas in terms of generalized minors for 
expressing each ti as a rational function on N w |26| . These Chamber Ansatz for- 
mulas will be explained in S|6] below. 

Example 3.6. We continue Example 13.11 Thus g = st 2 and w = 82818281. By 
Example 13.31 (b) , we have 



a b 
c d 



Writing, for x 



a b 
c d 



a, b, c, d G C[z], ad-bc= 1, a(0) = d(Q) = 1, c(0) = 



a = l + ^a fc z fc , b = ^b k z k , c=^c k z k , d=l + ^d fc .? fc , 



fe>i 



fc>0 



fe>i 



fe>i 



we get regular functions dk(x), bk{x) , Ck{x) , dk(x) on N+, which by restriction give 
regular functions on N w . We have 



xi(t) 



1 r 

I) 1 



x 2 (i) 



1 

fz 1 



and, putting X2,i,2,i(t) := ^2(^4)^1 (£3)^2 ^2)^1 (ti)> we calculate 

X2,l,2,l(t) 



1 + t 2 t 3 Z ti + h + ht 2 t 3 Z 

(t 2 + U)z + t 2 t 3 t 4 z 2 1 + (tit 2 + tiU + t 3 U)z + tit 2 t 3 t 4 z 2 



Hence 



ai(x2,i,2,i(t)) = t 2 t 3 , 
&o( X 2,l,2,l(t)) = h+ t 3 , 
Cl(x 2 ,l, 2 ,l( t )) = *2 + U, 



6l(X2,l,2,l(t)) = tit 2 t 3 , 
C2(x 2 ,l,2,l( t )) = ^2*3*4, 



rfl(x2,l,2,l(t)) = t x t 2 + tiU + t 3 t±, d2(x 2 ,l,2,l(t)) = tit 2 t 3 ti. 

It follows that, 



u 



£2 

ai ' 



t 3 = 



b 


61 




Ci 


C2 


1 


01 


to = - 


1 


ai 



ti = 



«1 



a 1 



ai ' 



(3) 
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In fact, these formulas, although similar in spirit, are not the Chamber Ansatz 
formulas. Indeed the regular functions a%, b\, c%, b$ai — b\, and Ciai — C2, are not 
cluster variables for the cluster algebra structure on C[N W }. Compare Example 16.21 
below. 

Example 3.7. For the sake of comparison with Example 13.61 let us describe the 
groups N, N(w), and N'(w), for the same w = S2S1S2S1 and q = sl2- First, we 
have 

N = { (c d) ' a ' 6 ' C ' d € ad ~ b ° = a ^ = ^ = 1 ' C ^ = ° 

where C[[z]] is the ring of formal power series in z. Next, 

Ail \ f f 1 b + hz + b 2 z 2 + b 3 z 3 \ , 

N[w) = L 1 I I b , 61, b 2 , 63 £ 

iV'H = j> ^ eiV|6ez 4 C[[, 

Finally, for g G N(w), we have 

Awi.tu-^roijG?) = - b\, A ro2)!1J -i( ro2 )(g) = 6163 - 63, 



so 



.V"- = \\ I bo + hlZ+ \ 2Z + hzC ) I b, e €. (/>„/,, /,j >(/,, — /;H ) = ()[>. 



4. Categories of modules over preprojective algebras 

Seminal works of Ringel and Lusztig have shown that the interaction between 
Kac-Moody algebras and the representation theory of quivers is essential for un- 
derstanding the quantum enveloping algebra U q (n) and its canonical basis. Fol- 
lowing Lusztig, one can also construct the (classical) enveloping algebra U(n) in 
terms of the path algebra of a quiver with relations called the preprojective alge- 
bra. This will be our basic tool for exploring cluster algebra structures on C[N(w)] 
and C[iV u ']. In this section we shall introduce the preprojective algebra A and its 
nilpotent representations, and explain how it yields an interesting basis of C[N] 
dual to Lusztig's semicanonical basis of U(n). We will then describe some cate- 
gories C w of A-modules introduced and studied in general by Buan, Iyama, Reiten 
and Scott [5] (and independently in 23 , for adaptable Weyl group elements w). 
This will provide a categorical model for the cluster algebras of |j5l 



4.1. The preprojective algebra. Let Q be a quiver obtained by orienting the 
edges of the graph T of ii3.ll We require Q to be acyclic, that is, Q has no oriented 
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cycle. Let Q denote the double quiver obtained from Q by adjoining to every arrow 
a: i — > j an opposite arrow a* : j — > i. Consider the element 

p = ^^(aa* — a*a) 

of the path algebra CQ of Q, where the sum is over all arrows a of Q. Following 
[281 146] - we define the preprojective algebra A as the quotient of <CQ by the two- 
sided ideal generated by p. It is well-known that A is independent of the choice of 
orientation Q of T. Moreover, A is finite-dimensional if and only if the Kac-Moody 
algebra q is finite-dimensional, that is, if and only if V is a Dynkin diagram of type 
A,D,E. 

We say that a finite-dimensional A-module is nilpotent if all its composition fac- 
tors are one-dimensional. Let nil(A) denote the category of nilpotent A-modules. 
This is an abelian category with infinitely many isomorphism classes of indecom- 
posable objects, except if g has type A n with n < 4. It is remarkable that these few 
exceptional cases coincide precisely with the cases when the cluster algebra C[N] 
has finitely many cluster variables. Moreover, it is a nice exercise to verify that 
the number of indecomposable A-modules is then equal to the number of cluster 
variables. This suggests a close relationship in general between A and C[AT]. To de- 
scribe it we start with Lusztig's Lagrangian construction of the enveloping algebra 
U(n) [HJI33]. This is a realization of U(n) as an algebra of C- valued constructible 
functions over the varieties of nilpotent representations of A. 

Denote by Si (1 < i < n) the one-dimensional A-module supported on the 
vertex i of Q. Given a sequence i = (ii,...,id) and a nilpotent A-module X of 
dimension d, we introduce the variety Tx,\ of flags of submodules 

f = (0 = F C iq c • • • C F d = X) 

such that Fk/Fk-i = Si k for k = 1, ...,d. This is a projective variety. Denote 
by Ad the affine variety of nilpotent A-modules X with a given dimension vector 
d = (di), where J2i di — d- Consider the constructible function Xi on Ad given by 

Xi (X) = X (Jx,i) 

where \ denotes the Euler-Poincare characteristic. Let .Md be the C- vector space 
spanned by the functions Xi f° r a H possible sequences i of length d, and let 

deN" 

Lusztig has endowed M. with an associative multiplication which formally resem- 
bles a convolution product, and he has shown that, if we denote by the Chevalley 
generators of n, there is an algebra isomorphism U(n) —> M. mapping the product 
e ix • ■ ■ e id to Xi for every i = {i u i d ). 

Now, following j!9l [2"0] . we dualize the picture. Every X 6 nil(A) determines a 
linear form Sx on A4 given by 



S x (f) = f(X), 



(feM). 
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Through the isomorphisms A4* r ~ U(n)* ~ C[N], the form Sx corresponds to 
an element ipx of C[AT], and we have thus attached to every object X in nil (A) 
a polynomial function ipx ° n N. Unwrapping this definition, we have an explicit 
formula for evaluating ipx on an arbitrary product xj(t) := Xj l (t\) ■ ■ ■ Xj r (t r ), 
namely 

¥*(x,(t))= ( 4 ) 

t a t ai • • • t ar 

where — := — — and j a := (ji, . . . , 31,32, ■ ■ ■ ,h, ■ ■ ■ ,3r ■ • - , 3r) with each 

a! a\\ ■ ■ ■ a r \ 

component jk repeated a& times. 

Example 4.1. If g is of type A3, and if we denote by Pi the projective cover of Si, 
one has 

<fPi = -Dl23,234, lfp 2 = -Dl2,34, ¥>P 3 = Dl,4- 

More generally, the functions (fx corresponding to the 12 indecomposable A- 
modules are the 12 cluster variables of C[N] (see H2.'2\i . 

Via the correspondence X cpx, the ring C[N] can be regarded as a kind 
of (dual) Hall algebra of the category nil(A). Indeed, the multiplication of C[N] 
encodes extensions in nil(A), as shown by the following crucial result. Before 
stating it, we recall that nil(A) possesses a remarkable symmetry with respect to 
extensions, namely, Ext^(A", Y) is isomorphic to the dual of Ext^(Y,AT) functo- 
rially in X and Y (see [13). In particular dim Ext\(X, Y) = dimExt^^, X) for 
every X, Y. 

Theorem 4.2 ([13 H2). Let X, Y e nil(A). 

(i) We have ipx^Pv = <Px®y- 

(ii) Assume that dim Ext^ (AT, Y) = 1, and let 

^ X ->■ L^Y and O^Y^M^X^O 

be non-split short exact sequences. Then ipxfy = <Pl + <PM- 

Example 4.3. We illustrate Theorem 14.21 (ii) in type A 2 . Take X = Si and 
Y — S2- Then we have the non-split short exact sequences 

-> Si P 2 S 2 -> and -)• S 2 -> Pi Si -> 0, 

which imply the relation 

that is, the elementary determinantal relation 

-Dl.2^2,3 = "l,3 + -Dl2,23 

on the unitriangular subgroup of SL(3,C). 
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4.2. The dual semicanonical basis. We can now introduce the dual semi- 
canonical basis of the vector space C[iV]. Let d = (di) be a dimension vector. The 
variety of representations of CQ with dimension vector d is a vector space with 
a natural symplectic structure. Lusztig |41| has shown that Ad is a Lagrangian 
subvariety of E^, whose number of irreducible components is equal to the dimen- 
sion of the degree d homogeneous component of U(n). Let Z be an irreducible 
component of Ad . Since tp : X M> ipx is a constructible map on Ad , it is con- 
stant on a Zariski dense open subset of Z. Let ipz denote this generic value of (p 
on Z. Then, if we denote by Z the collection of all irreducible components of all 
varieties Ad, one can easily check that 

S* := {ipz | Z G Z} C C[N] 

is dual to the basis S = {fz | Z 6 Z} of A4 = U(n) constructed by Lusztig in (44) . 
and called by him the semicanonical basis. 

For example, suppose that X G nil(A) is rigid, i.e. that Ext\(X,X) — 0. Then 
X is a generic point of the unique irreducible component Z on which it sits, that 
is, ipx = belongs to S* . 

4.3. Categories attached to Weyl group elements. Let w £Wbe of length r 
and choose a reduced decomposition w = Sj r • • ■ (note that again, we number 
the factors from right to left). It is well-known that A w consists of the roots 

(3 k := s ll ---s lk _ 1 (a lk ), (1 < k < r). 

The following sequence of R + will also play an important role: 

Ik ■■= zu lk - s n ■ ■■s ik (w ik ), (1 < k < r). 

From now on, we shall freely identify dimension vectors d = (di) with elements of 
R+ via 

d = 2J dial, 
iei 

For k = l,...,r, one can show that there is a unique V k £ nil(A) (up to iso- 
morphism) whose socle is Si k and whose dimension vector is 7^-. Let us write 
i = (j r , . . . , ii), and define 

r 

Vi :=0^ fe enil(A). 

k=l 

Up to duality, this A-module is the same as the one introduced by Buan, Iyama, 
Reiten, and Scott [5]. Following [5], we consider the full subcategory of nil(A) 
whose objects are factor modules of direct sums of finitely many copies of Vi. It 
turns out that this category depends only on w (and not on the choice of a reduced 
expression i), so we may denote it by C w . 

For j £ I, let kj :— max{l < k < r \ i k = j}. The submodule ©jg/ V kj of Vi 
also depends only on w, and we denote it by I w . 
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Example 4.4. We consider again q = sl 2 and w = s 2 sis 2 si, so i = (2, 1, 2, 1). We 
take for Q the Kronecker quiver: 



=S2 



The following pictures describe the indecomposable direct summands of \\. The 
numbers 1 and 2 in the pictures are basis vectors of the modules Vfe. The solid 
edges show how the arrows a and b of Q act on these vectors, and the dotted edges 
illustrate the actions of a* and b*. The arrows a and b* are pointing south east, 
and the arrow a* and b are pointing south west. 

Vi = 1 V 2 = 1 1 

2 

V3 = 1 1 1 = 1 1 1 1 

X X X X \_ X X X X X 

2 2 2 2 2 

\ £ \ Jr ' \ £ 

1 1 1 

X / 

2 

Here, I w = V3 © V4. The modules 

M 3 = 1 1 1 M 4 = 1 1 1 1 
XXXX \XXXXX 

2 2 2 2 2 

are factor modules of V3 and V4 respectively, so they are objects of C w . On the 
other hand the A-module 

X= 2 

X 

1 

cannot be obtained as a factor module of (a direct sum of copies) of V\, hence it 
does not belong to C w . 

4.4. Frobenius categories. Let us recall some definitions from homological al- 
gebra. Let C be a subcategory of the category of modules over an algebra A, which 
is closed under extensions. Clearly, we have 

Ext£(X,F) = Ext\(X,Y) 

for all modules X and Y in C. An A-module C in C is called C-projective (resp. 
C-injective) if Ext^(C*,A:) = (resp. Ext^(X,C) = 0) for all X e C. If C is 
C-projective and C-injective, then C is also called C-projective-injective. We say 
that C has enough projectives (resp. enough injectives) if for each X e C there 
exists a short exact sequence 0— !>y— > C ^ X ^ (resp. 0— >X^C^Y^0) 
where C is C-projective (resp. C-injective) and Y E C. If C has enough projectives 
and enough injectives, and if these coincide (i.e. an object is C-projective if and 
only if it is C-injective), then C is called a Frobenius category. 
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For such a Frobenius category C we can define its stable category C. The objects 
of C are the same as the objects of C, and the morphism spaces Home(X, Y) are the 
morphism spaces in C modulo morphisms factoring through C-projective-injective 
objects. The category C is a triangulated category in a natural way [30]) where 
the shift is given by the relative inverse syzygy functor f2 _1 : C — > C. (Recall that 
the syzygy functor Q maps an object to the kernel of its projective cover. This 
induces an auto-equivalence of the stable category.) For all X and Y in C there is 
a functorial isomorphism 



The category C is called stably 2-Calabi-Yau if the stable category C is a 2-Calabi- 
Yau category, that is, if for all X, Y G C there is a functorial isomorphism 



where D denotes the duality for vector spaces. We can now state some important 
properties of the categories C w . 

Theorem 4.5 ([51 1231 ). The categories C w are Frobenius categories. They are 
stably 2-Calabi-Yau. The indecomposable C w -projective-injective modules, are the 
indecomposable direct summands of I w . 

4.5. Cluster-tilting modules. Let C be a subcategory of nil(A) closed under 
extensions, direct sums and direct summands. For an object T of C we denote by 
add(T) the additive envelope of T, that is, the full subcategory whose objects are 
finite direct sums of direct summands of T. We say that 

• T is C-maximal rigid if Ext\(T®X, X) = with X eC implies X e add(T); 

• T is a C- cluster-tilting module if Ext^(T, X) — with X € C implies X G 
add(T). 

Since Ext\(TQ)X,X) S Exti(T,X)©Exti(X,X), we see that the second property 
is a priori stronger than the first. 

Theorem 4.6 ([5][23])- F° r a rigid K-module T in C w the following are equivalent: 

(i) T has r pairwise non-isomorphic indecomposable direct summands; 

(ii) T is C w -maximal rigid; 

(hi) T is a C w - cluster-tilting module. 

Let T = T\ © • ■ ■ © T r be a Cm-cluster-tilting module, with each summand Ti 
indecomposable. Consider the endomorphism algebra At := EndA(T) op - This is 
a basic algebra, with indecomposable projective modules 



Extfc(X,Y) = Homc(X, fT^F)). 



(5) 



Extl(X,Y) = DExtc(Y,X), 



(0) 



P Ti := Hom A (T,Ti), 



(1 < i < r). 
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The simple A<r-modules are the heads of the projectives Pr t . One defines a 
quiver Tt with vertex set {1, . . . , r}, and dij arrows from i to j, where 

dij := dim Ext^ T (5t 4 , St, )• 

This is known as the Gabriel quiver of At- 

Let now i = (i r , . . . ,i\) be a reduced expression for w. Following [2: , we define 
a quiver T\ as follows. The vertex set of Ti is equal to {1, . . . , r}. For 1 < k < r, 
let 

k~ := max ({0} U{l<s<fc-l|i s = i k }) , 
fc+ := min ({k + 1 < s < r \ i s = i k } U {r + 1}) . 

For 1 < s, t < r such that i s ^ i 4 , there are |cj Si j t | arrows from s to t provided 
t + > s + > t > s. (Here, as in M3. 11 the c^ 's are the entries of the Cartan matrix.) 
These are called the ordinary arrows of Furthermore, for each 1 < s < r there 
is an arrow s — > s~ provided s~ > 0. These are the horizontal arrows of Ti. 

Theorem 4.7 ([3I23]). The module V\ is a C w -cluster-tilting module, and we have 

rvi = r,. 

Example 4.8. We continue Example 14.41 For i = (2, 1,2, 1), the Gabriel quiver 
Ti of End A (Fi) op is: 



4 ^2 




Note that the C w -projective summands of Vi correspond to the leftmost vertices of 
each row of Ti . 

4.6. Mutations of cluster-tilting modules. Let T = Ti © • • ■ © T r be a C w - 

clustcr-tilting module, and let Tt be the corresponding quiver defined in M4.51 
Define 

bij := (number of arrows j — > i in Tt) — (number of arrows i — > j in Tt)- 

Clearly each indecomposable Cm-projective-injective module is a direct summand 
of T. In the sequel we will not need the arrows of Tt between the vertices corre- 
sponding to these projective-injective summands. 

Theorem 4.9 ([51123]). LetT k be a non-projective indecomposable direct summand 
<>J I ■ 

(i) There exists a unique indecomposable module T£ ^ T k such that (T/Tj.) ©T^ 
is a C w - cluster-tilting module. We call (T/Tk) ffi T^ the mutation of T in 
direction k, and denote it by fj,k(T). 

(ii) The quiver T^ k (T) is equal to the mutation oJTt in the sense of Fomin 
and Zelevinsky (ignoring the arrows between projective-injective vertices). 
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(iii) We have dim Ext^ (T k ,T£) = 1. Let 

— )• Tfe — >■ Tfc — ^ — )• and -> T£ -> l£ -> T fe 
6e non-split short exact sequences. Then 

Remark 4.10. Let T be any cluster-tilting object of the stable category C w , 
coming from a cluster-tilting module T in the mutation class of a module V{. It 
was shown by Buan, Iyama, Reiten and Smith 6 that the endomorphism algebra 
of T is the Jacobian algebra of a quiver with potential. Jacobian algebras and their 
mutations have been introduced by Derksen, Weyman and Zelevinsky [9] , and they 
have been used in |10j to prove several important conjectures on cluster algebras 
by Fomin and Zelevinsky |15j . 

4.7. A distinguished sequence of mutations. For 1 < k < I < r such that 
ik = ii = i, we have a natural embedding of A-modules V k - — > V\. Following 
§9.8], we define M[l, k] as the cokernel of this embedding, that is, 

M[l,k] :=Vi/V k -. 

In particular, we set Mk ■= M[k, fc], and 

Mi := Mi © • • • 8 M r . 

We will use the convention that M[l, k] — if A; > I. Every module M[l, k] is 
indecomposable and rigid. But note that M\ is not rigid. Define 

fcmin := min{l < s < r | i s = i k }, 
fcmax := max{l < s < r | i s = i k }. 

Then Vk = M[k, fe m i n ] corresponds to an initial interval. The direct sum of all 
modifies M[fc max ,fc] corresponding to final intervals is also a Cm-cluster-tilting 
module, denoted by T\. We number the summands of Tj as follows: 

Tk . = i V k iffc+=r + l, 

[M[fc max ,fc + ] otherwise. 

This numbering ensures that, for a non-projective V k we have r2~ 1 (Vfc) = T k , where 
Q w denotes the relative syzygy functor of C w . 

Example 4.11. We continue Example 14 . 4 1 and Example 14.81 In this case we have 
Mi = Vi, M2 = V2, and the modules M3 and M4 were already introduced in 
Example 14.41 The indecomposable direct summands of 7] are then 



7i = M 3 , T 2 = M 4 , T 3 = V 3 , T 4 = Vi, 
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and the quiver Tj; is 



2 s-4 




Note that this quiver is the same as Ty. , but the vertices corresponding to the 
Cm-pro jective summands are now at the right end of each row. 

It was shown in [251 §13.1] that there is an explicit sequence of mutations of 
C^-cluster-tilting modules starting from Vj and ending in TJ. This sequence of 
mutations plays an important role in several of our constructions, so we want to 
describe it in some detail. For j S I and 1 < fc < r + 1, we set 

k[j] := |{1 < s < k - 1 | i s = j}\, tj := (r + l)[j}. 

Thus tj is the number of occurences of j in i. Our sequence consists of 

\ ^ tjjtj - 1) 



mutations, which we conveniently group into r steps. We start from V{ and its 
quiver IV Note that Ti is naturally displayed on n rows, where all vertices k such 
that ik = j are sitting on row j, with their labels increasing from right to left 
(see Example 14.81) . At Step 1, we perform f,^ — 1 — — — 1 mutations at 
consecutive vertices sitting on row i\ of Ti, starting from the rightmost vertex. 
Next, at Step k — 2, . . . , r, we perform t% h — 1 — k[ik] mutations at consecutive 
vertices sitting on row ik, starting from the rightmost vertex. Now we claim: 

Theorem 4.12 ( |25l §13]). (i) The above sequence of mutations applied to V\ 
gives T\. 

(ii) All the indecomposable direct summands of the C w - cluster-tilting modules oc- 
curing in this sequence are of the form M[l, k\. 

(iii) Each step of this sequence consists of the mutation of a module M[d~,b] 
into a module M[d, b + ], for some 1 < b < d < r with it = id = i- The 
corresponding pair of short exact sequences is 

-> M[d~,b] ->• M[d~,b + ] ® M[d, b] -> M[d, b + ] ->• 0, 
-> M[d,b+] -> 0M[d-(i),i + (])]*«l -> M[d-,b] -> 0, 

where for 1 < k < r, we set 

k~(J) :— max{0, s < k | i s — j}, k + (j) := min{r + 1, k < s \ i s = j}. 

(iv) Every module M[l,k] with 1 < k < I < r and ik — ii arises in this sequence. 
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Example 4.13. We continue Example 14.111 We have t\ = £2 = 2, hence the 
sequence consists of only 1 + 1 = 2 mutations. 

Step 1: we perform mutation fix. The two short exact sequences are 

-> Vi -> V^s -> Ti -> 0, -> Ti -> Kf 2 -> Vi -> 0. 

Note that we have 

Vi=M[3-,l], Ti = M[3, 1 + ], V 3 = M[3,1], K a = M[3~(2), l+(2)]. 

.Step <?: we perform mutation p.^. The two short exact sequences are 

V 2 -+ V4, -+ T 2 ->■ 0, -> T 2 -> T® 2 -> U 2 -> 0. 

Note that we have 

F 2 =M[4-,2], T 2 =M[4,2+], Vk = Af[4,2], T x = M[4-(l),2+(l)]. 

For more complicated examples, we refer to [25, §13]. 

We conclude this section by noting that the functions <PM[l,k] associated with 
the modules M[l,k] are restrictions to N + of some generalized minors in the sense 
of £13.31 In particular in type A n , they are nothing but ordinary minors of a uni- 
triangular matrix of size n + 1 . Using Theorem 14.21 we can convert the above 
mutation sequence into a sequence of determinantal identities, and thus recover 
certain identities of Fomin and Zelevinsky |12j . 



5. Cluster structures on coordinate rings 

We can now use the categories C w of M.3\ to produce some cluster algebras, and 
show that they are isomorphic to the coordinate rings of N(w) and N w . Our 
construction readily implies that the cluster monomials are contained in the dual 
semicanonical basis S* of C[iV]. 

5.1. From categories to cluster algebras. We say that a Cm-cluster-tilting 
module is reachable if it can be obtained from Vi as the result of a (finite) sequence 
of mutations. It is known [SI Lemma II. 4. 2] that if j is another reduced word for w, 
then Vj is reachable from Vi, hence this notion does not depend on the choice of i. 
It is an open problem whether every C^-cluster-tilting module is reachable. More 
generally, we call a A-module reachable if it is isomorphic to a direct summand of 
a reachable C^-cluster-tilting module. 

Let 1Z(C W ) be the subalgebra of C[N] generated by the tp Tk (1 < k < r) where 
T = Ti © • • • © T r runs over all reachable C w -cluster-tilting modules. Let Ai 
denote the cluster algebra defined by the initial seed ((j/i, . . . , y r ), It), in which the 
variables yu corresponding to C^-projective-injective vertices are frozen. 
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Theorem 5.1 (|25j). (i) There is a unique algebra isomorphism i from Ai to 
1Z(C W ) such that 

t<(yk)=<Pv k , (l<k<r). 

(ii) If we identify the two algebras Ai andTZ(C w ) via i, then the clusters of Ai are 
identified with the r-tuples [(p^ , ■ ■ ■ , <fT r ) , where T runs over all reachable 
C w - cluster-tilting modules. Moreover, all cluster monomials belong to the 
dual semicanonical basis S* ofC[N]. 

Theorem 15 . 1 1 gives a Lie-theoretic realization of a large class of cluster algebras. 
Its proof relies on Theorem 14.21 and Theorem 14.91 As an application, we can 
compute the Euler characteristics x(^"x,i) for all modules X in the additive closure 
of a reachable C^-cluster-tilting module, and all composition series types i, using 
the Fomin-Zelevinsky mutation formula ([TJ. Equivalently, we have an algorithm 
for computing the elements ipx of S* corresponding to any reachable rigid module. 

The next theorem describes C-bases of the above cluster algebras, and shows 
that they are polynomial rings. Recall from £14.71 the A- module 

Mi = M\ © • • • © M r G C w . 

Theorem 5.2 f |25|L (i) The cluster algebra 1Z(C W ) is a polynomial ring in r 
variables. More precisely, we have 

H(C W ) = C[ip Ml , • ■ • , ifM r ]- 

(ii) The set V? := {ip M | M 6 add(Mi)} is a C-basis ofTl{C w ). 

(iii) The subset := S* n 1Z(C W ) of the dual semicanonical basis of C[N] is a 
C-basis oflZ(C w ) containing all cluster monomials. 

The bases given by Theorem 15.21 (ii) and (iii) are called dual PBW basis and 
dual semicanonical basis of 1Z(C W ), respectively. The proof of this theorem uses 
Theorem 14.121 for showing that C[<^a/i > ■ ■ ■ , fM r ] Q TL{C W ). The reverse inclusion 
is obtained by proving that VI is a subset of a basis of C[N] dual to a Poincare- 
Birkhoff-Witt basis of U(n) (see [231 §15]). 

5.2. Coordinate rings of unipotent subgroups and unipotent cells. Using 
the fact that is a subset of an appropriate dual PBW-basis, one can show that 
the functions <pM k are A'(w)-invariant. It then follows from Proposition 13.21 that 
we can relate the subalgebra 1Z(C W ) of C[N] to the coordinate ring of N(w), as 
explained in the next theorem. 

Theorem 5.3 ([25]). The cluster algebra 1Z(C W ) coincides with the invariant sub- 
ring <C[N] N and is naturally isomorphic to C[N(w)]. 

As a result, we have obtained that the coordinate ring C[N(w)) has the struc- 
ture of a cluster algebra. Moreover, its clusters are in one-to-one correspondence 
with reachable C„,-clustcr-tilting objects. The frozen cluster variables are the (pi t , 
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where U is the indecomposable C^-projective-injective module with simple socle Si. 
It turns out that 

<Pli = D m . tW -i^ t ), (i e I), 

where we denote by D u ( Wi \ v i Wi ) the restriction to N + of the generalized minor 
^utej^ta)' The coefficient ring of the cluster algebra C[N(w)] is therefore the 
polynomial ring in the frozen variables D m . w -i^.y 

By Proposition 13.51 these frozen variables are precisely the functions that need 
to be inverted in order to pass from C[N(w)} to the coordinate ring C[iV c ] of the 
unipotent cell N w . Therefore C[N W ] has almost the same cluster algebra structure 
as C[N(w)). The only difference is in the coefficient ring, which in the case of 
N w should be taken as the ring of Laurent polynomials in the generalized minors 
D m . iW -i/ Wi )- Hence we have 

Theorem 5.4 ([25]). The cluster algebra 1Z(C W ) obtained from 1Z(C W ) by formally 
inverting all the frozen variables is naturally isomorphic to C[N W ]. 

When q is finite-dimensional, the cluster algebra structure on the unipotent 
cell N w given by Theorem 15.41 was already obtained by Berenstein, Fomin and 
Zelevinsky [2j, by a completely different method. In fact they treated the more 
general case of double Bruhat cells 

G v ' w := (BvB)n{B-wB-), (v t w€W). 

These varieties G v,w carry a free action of the torus H by left (or right) multipli- 
cation, and quotienting this action gives the reduced double Bruhat cells 

L v ' w := (NvN) n (B_wB_), (v, w e W). 

One can then show that going from G e,w to L eA " — N w only modifies the coefficient 
ring of the cluster algebra. However, our approach shows that C[N W ] is a genuine 
cluster algebra (not only an upper cluster algebra in the sense of [5]), and it shows 
that cluster monomials belong to the dual semicanonical basis. 

In the general Kac-Moody case, Theorem 15 .41 was conjectured by Buan, Iyama, 
Reiten and Scott [5J Conjecture III.3.1]. Theorem 15.41 has also been extended to 
the non simply-laced case and adaptable Weyl group element w by Demonet |S]. 

Example 5.5. We continue Example 13.71 The full subquiver obtained by erasing 
vertices 3 and 4 of the quiver of Example 14.81 is the Kronecker quiver with two 
arrows. It follows that C[N(w)) is a rank 2 acyclic cluster algebra of affine type 
Ax, that is, a version of the cluster algebra As of Example l2.il with a = 2 and two 
additional frozen variables. It has infinitely many clusters and cluster variables. 

Using the notation of Example l4.4l and Example 14. Ill the dual PBW generators 
(fMi evaluated at an element x € N(w) are expressed, in terms of the coordinate 
functions bk on C[N(w)] introduced in Example 13.71 as 



<PMi = bo, ipM 2 = <Pm 3 = h, fMi = — &3- 



(7) 
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Our initial cluster for C[N(w)} is (ipvn ^Vb) fv 3 i <PVi)i where 

ip Vl = b , (pv 2 = -h, (pv 3 = b b 2 - bf, ip Vi = bib 3 - b\. (8) 

In agreement with Examplc l4.13l one can check the exchange relations correspond- 
ing to a mutation at vertex 1 followed by a mutation at vertex 2: 

<£>Vi VM 3 = W 3 + <Pv 2 , <fv 2 Vm 4 = fv 4 + <Pm 3 , 
If instead we start mutating at vertex 2, we get the new cluster variable 

We may also evaluate (fv t and ipM t at an arbitrary point x = ^° ^ of iV+. We 

obtain the following determinantal expressions in terms of the coordinate functions 
bk and dk of Example 13.61 
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(These formulas give back equations (|7|), ©, if we specialize di = d 2 = d 3 = 0.) 
Using the description of N'(w) from Example 13.71 it is easy to check that these 
determinantal expressions are jV'(w)-invariant, as claimed in Theorem 15.31 

For more general determinantal and combinatorial evaluations of functions tpx 
in the case of sl 2 , see |48j . 



6. Chamber Ansatz 

We now come back to the problem of computing the factorization parameters tk 
of a point Xi(t) of the unipotent cell N w (see £I3.5[) . To do so, we introduce a new 
distinguished cluster-tilting object of C w . Let Q w be the syzygy functor of the 
stable category C w . Thus, for a module X £C W , we have a short exact sequence 

Q W (X) -> P(X) X 0, 

where -P(^) denotes the projective cover of X in C w . Note that for a C,„-projective- 
injective object X, tt w (X) = 0. Define 

Wi :=n w (Vi)®I w . 
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Since Q w is an auto-equivalence of C w , we see that W\ is indeed cluster-tilting. 

Recall from H4.7I that we have another C,„-cluster-tilting module T|, related to 
V\ by a distinguished sequence of mutations. It is easy to check that 



This implies that, given a reachable C w -cluster-tilting module M, we have an "al- 
gorithm" for producing a sequence of mutations from M to Q, w (M) © I w (see [35J 
Proposition 13.4]). In particular, Q W (M) © I w is again reachable. Hence W\ is 
reachable, and the functions ipw k associated with its indecomposable direct sum- 
mands Wk (1 < k < r) form a new cluster of the cluster algebra C[N W }. For 
k = 1, . . . , r, define 



a Laurent monomial in the <fw k (since add(T4 7 i) contains all C^-projective-injective 
modules), and put 



Here we recall that k~(j) := max{0, 1 < s < k — 1 | i s = j} and Vo is by 
convention the zero module. We can now state the Chamber Ansatz formula, 
which expresses the rational function tk as an explicit Laurent monomial in the 
cluster variables ipw k ■ 

Theorem 6.1. For 1 < k < r and Xi(t) = Xi r {t r ) ■ ■ •a;j 1 (ti) we have 

t k = C fe (xi(t)). 

Example 6.2. We continue Example 13.61 First we compute W\. We have short 
exact sequences 

-> Wi -> P(Vi) -s- Vx -> and -> VF 2 -> f(^) -> V^ 2 -> 0. 

where P(Vi) = V^® 3 and P(Va) = V® 2 . Thus, using the same convention as in 
Example 14.41 we can represent W\ and W2 as 



Vi = n w {Ti)®ii 




(10) 
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Putting Xi(t) = X2(ti)xi(t3)x2(t2)xi(ti), one can then calculate 

<^Vi(Xi(t)) = *3 + *l) 

^ 4 (xi(t)) = u44tf, 

2 f 3 f 4 
3 L 2 L 1- 



Noting that 



1 1 

— i vw A - Wi — —r 

fv 3 V Vi 



we thus get, in agreement with Theorem 16.11 



3 

h = — (Xi(t)) = ^L(x,(t)), 

h = ^r (Xi(t)) = ^< (Xi(t)) ' 

is = ^( Xi (t)) = ^(x i( t)), 
*4 = TTTBW = - — (xi(t)). 



As already mentioned in Example 13 . 61 the numerators and denominators of these 
rational functions differ from those of ([3]), which are not cluster monomials, and 
which are not A'(u;)-invariant. For example the denominator a\ of ([3]) is the 
restriction to N w of the function ipx of C[A], where X is the 2-dimensional A- 
module described at the end of Example 14. 4[ which is not an object of C w . 



7. Quantum cluster structures on quantum coordinate rings 

The coordinate ring C[N(w)} has a quantum analogue U q (n(w)) introduced by De 
Concini, Kac and Procesi. On the other hand, Berenstein and Zelevinsky [3] have 
introduced quantum analogues of cluster algebras. In this section we explain that 
U q (n(w)) has a quantum cluster algebra structure obtained by g-deforming in an 
appropriate way the cluster algebra structure of C[N(w)]. 

7.1. Quantum cluster algebras. The guiding principle is to replace the Lau- 
rent polynomial rings generated by cluster variables of any given cluster by quan- 
tum tori, that is, to require that the corresponding quantum cluster variables are 
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pairwise g-commutative. A certain compatibility condition then ensures that all 
these quantum tori can be glued together to form a flat deformation of the origi- 
nal cluster algebra. It is important to note that a given cluster algebra may have 
several non-isomorphic g-deformations, and it may also have no ^-deformation at 
all (if its exchange matrix does not have maximal rank) . 

Instead of repeating the definition of a quantum cluster algebra (for which we 
refer to [3]), let us describe an example constructed from the Frobenius category 
C w of JO] For M,N £ C w let us write for short [M,N] := dim HomA (M, N) . 
Recall the C^-cluster-tilting object Vi = V\ © ■ ■ ■ © V r , and define 

Xij ■.^[V l ,V ] ]~[V 3l V l ], (l<t,i<r). 

Let q denote an indeterminate over Q. We introduce the quantum torus 

T:=®{q)(Y±\...,Y r ±l ) 

whose generators Yfc obey the ^-commutation relations 

y,y, </ x ))),. 

For R = V" 1 © ■ • • © V?' E add(V-), set Y R := q-^Wy^ 1 ■ ■ ■ Y r ar , where 

l<i<j<r l<i<r 

In particular, Yy i — Yi. It is easy to check that for any modules R,S £ add(Vi), 
we have 

YrY s =q^Y mS - 

Theorem 7.1 (|27j). (i) There exists a unique collection Y R £ T indexed by all 
reachable rigid objects R of C w , such that: 

(a) if R, S £ add(T) for some (reachable) C w -cluster-tilting module T, then 

Y R Y S = q™Y ms = q M-iWYsY R (11) 

(b) if M and L are indecomposable rigid modules related by a mutation, with 
corresponding non-split short exact sequences O—tM—^E'—tL—tO 
and — > L — > E" -> M -> 0, then 

Y L Y M = q^^Hq^YE, + Y E "). (12) 

(ii) The subalgebra A q {C w ) ofT generated by the Y R 's is a quantum cluster alge- 
bra, in the sense of Berenstein-Zelevinsky. The Y R 's are its quantum cluster 
monomials (up to rescaling by some powers of q). 

Observe that (fTTj) and (f]"2"|) are g-analogues of Theorem 14.21 (i) and (ii) , but 
in contrast with the classical case where we have defined a regular function tpx 
for every object X of C w , here we only have elements Ym of the quantum cluster 
algebra for the (reachable) rigid modules M. 
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Example 7.2. We consider again the category C w associated with g = sl% and 
w = S2S1S2S1. For the module Vj described in Example l4.41 we calculate the matrix 



L := [Xij] = 



fO -2 -2 -4^ 

2 -2 

2 -4 

\4 2 4 / 



encoding the q-commutation relations of the variables Yi — Yy i . The two mutations 
discussed in Example 14.131 give rise to the following quantum exchange formulas: 

Y Vl Y Tl = q- 2 Y^ + Y V3 , Y V2 Y T . 2 = q~ 2 Y^ + Y Vi . 

7.2. Quantum coordinate rings. Let U q (g) be the Drinfcld-Jimbo quantized 
enveloping algebra of g over Q(q), with its subalgebra U q (n). For a dominant 
weight A, and u,v € W such that u(A) < v(X) for the Bruhat ordering, we have 
introduced [271 §5.2] a unipotent quantum minor 

Following Lusztig, and De Concini, Kac, and Procesi, there is a well-defined subal- 
gebra U q (n(w)) of U q (n) generated by certain quantum root vectors E((3) labelled 
by the roots /? £ A w . As suggested by the notation, this is a q-analogue of the 
enveloping algebra of the nilpotent algebra n(w). Putting 

Afe = s h ■ ■ ■ s ik (uj lk ), (1 < k < r), 

the element E(f3k) is in fact equal to D q x Afc up to a scaling factor ( [271 Proposition 
7.4]). Thus U q (n(w)) can also be regarded as a q-analogue of the coordinate ring 
C[N(w)} of the unipotent group N(w). We can now state a quantum analogue of 
Theorem 15.31 

Theorem 7.3 ([17]). Let M ; = M x © • • • © M r be as in Sg77[ The assignment 
Y Mk ^D\ k _ Xk , (l<k<r), 

extends to an algebra isomorphism l from the quantum cluster algebra A q (C w ) to 
the quantum coordinate ring U q (n(w)). Moreover we have 

i{Y Vk ) = D% ik<Xk , (l<fc<r). 

The proof uses again in a crucial manner the explicit sequence of mutations 
from V{ to TJ given by Theorem 14.121 The corresponding sequence of mutations 
for the unipotent quantum minors is similar to a q-deformation of a T-system, like 
those appearing in the representation theory of quantum affine algebras (see |38j ) . 

When g is a simple Lie algebra of type A, D, E, and w — wo the longest element 
of W, Theorem 17.31 shows that U q (n) — U q (n(wo)) has the structure of a quantum 
cluster algebra. More generally if w = wqw^ , where Wq is the longest element 
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of some parabolic subgroup Wr of W, then U q (n(woWQ )) can be regarded as the 
quantum coordinate ring of a big cell in the corresponding partial flag variety, and 
by Theorem 17.31 it also carries a quantum cluster algebra structure. 

Theorem 17.31 can be seen as an important step towards a conjecture of Beren- 
stein and Zelevinsky [51 Conjecture 10.10], which gives a candidate for a quantum 
cluster structure on the quantum coordinate ring of any double Bruhat cell G v,w 
for an arbitrary semisimple group G (not necessarily simply-laced). However one 
should pay attention to the fact that the relation between G e,w and its reduced 
counterpart L e ' w = N w is not as straightforward in the quantum case as it was 
in the classical case. Indeed, to pass from the quantum coordinate ring of N w 
to that of G e ' w , we need to replace our unipotent quantum minors f„pO v(x) 
ordinary ones which satisfy slightly different commutation relations (see 

[23 §ii.i]). 

Before [1? , only a few examples of "concrete" quantum cluster algebras had 
appeared in the literature. Grabowski and Launois |29) showed that the quantum 
coordinate rings of the Grassmannians Gr(2,n) {n > 2), Gr(3,6), Gr(3, 7), and 
Gr(3, 8) have a quantum cluster algebra structure. Lampe [351 ED] proved two 
particular instances of Theorem 17.31 namely when g has type A n or A[ 1] and 
w = c 2 is the square of a Coxeter element. The existence of a quantum cluster 
structure on every algebra U q (n(w)) in the general Kac-Moody case had been 
conjectured by Kimura [35j Conj.1.1]. 

Example 7.4. As in Example l7.2l we consider the quantum cluster algebra A q (C w ) 
for g = SI2 and w = S2S1S2S1. It was shown by Lampe [3pJ that in this case 
the images under 1 of all the quantum cluster variables belong to Lusztig's dual 
canonical basis of U q (n(w)). 

Generalizing this example, Kimura and Qin |36j have recently shown that when 
w is the square of a Coxeter element and g is an arbitrary symmetric Kac-Moody 
algebra, the quantum cluster monomials of U q (n(w)) belong to the dual canonical 
basis. 



8. Related topics 

In this final section, we briefly mention a few additional topics not covered in this 
survey, and refer the reader to the relevant references. 

8.1. Partial flag varieties. Let us assume that g is finite-dimensional, so that 
G is a complex simple and simply-connected algebraic group. Let £>_ denote the 
Borel subgroup with unipotent radical iV_. We fix a non-empty subset J of 7 
and we denote its complement by K = I \ J. Let B_ be the standard parabolic 
subgroup of G generated by and the one-parameter subgroups 



(keK,te C). 



Cluster algebras in Lie theory 



27 



Consider the partial flag variety B^\G. For example, when g is of type A n and 
J = {j}, then B^\G is the Grassmannian variety parametrizing j-dimensional 
subspaces of C n+1 . When g is of type D n and J = {n}, then B^\G is a smooth 
quadric in P 2 ™" 1 ^). 

With our assumption, A is a preprojective algebra of Dynkin type, hence A 
is a finite-dimensional Frobenius algebra, and nil(A) — mod(A). Let Qj be the 
indecomposable injective A-module with socle Sj. Put Qj := (BjejQj, and denote 
by Sub(Qj) the full subcategory of mod(A) whose objects are submodules of di- 
rect sums of finitely many copies of Qj. This is a Frobenius stably 2-Calabi-Yau 
category. 

In analogy with fJ51 it is shown in [23] that Sub(Q j) provides a categorical model 
for a cluster algebra structure on the coordinate ring of an open cell of B^\G (see 
also [231 §17], [S]). Moreover, by suitably extending the coefficient ring, we can lift 
it to a cluster algebra structure on the multi-homogeneous coordinate ring of any 
type A partial flag variety. This generalizes previous results of Gekhtman, Shapiro, 
Vainshtein [17] . of Scott [47] (for type A Grassmannians), and of Berenstein, Fomin, 
Zelevinsky [2] (for complete flag varieties B-\G). 

8.2. Total positivity. As already mentioned, Lusztig's theory of total positivity 
for real algebraic groups [121 [33] is one of the initial motivations for introducing 
cluster algebras [TU [TB] . The basic idea is that if A is a variety having a totally 
positive part A >0 in Lusztig's sense, then the coordinate ring of X should have a 
cluster structure such that each cluster gives rise to a positive coordinate system. 

For instance, this has been verified for double Bruhat cells G u,v in [2] (see [TtJl 
Remark 4.8]). As a consequence, it holds for complete flag varieties £?_\G. It 
was also proved for Grassmannians in [47] . Recently, using the results of [24l [25] , 
Chevalier [7] has extended this result to the partial flag varieties B^\G in simply- 
laced type. 

8.3. Canonical bases. The precise relation between cluster algebras and dual 
canonical bases coming from the theory of quantum groups is still elusive, and 
remains a subject of active research. It is expected that when an algebra has both 
a cluster structure and a dual canonical basis, like the coordinate ring C[N] of a 
maximal unipotent subgroup of a semisimple group, then the cluster monomials 
should form a subset of the dual canonical basis [13] , 

In our setting, Theorem 15 . 1 1 shows that all cluster monomials belong to the dual 
semicanonical basis of C[N(w)]. But it is known that in general the canonical basis 
differs from the semicanonical one [IS]. To prove that the conjecture of Fomin and 
Zelevinsky holds in this case, one would have to understand better the intersection 
of these two bases. In this direction, we have formulated the open orbit conjecture. 
Let Z be an irreducible component of Ad. The group GLd := Yl ieI GL(di, C) acts 
naturally on Ad (its orbits are in natural one-to-one correspondence with isoclasses 
of A-modules of dimension vector d) . 

Conjecture 8.1 ( 25J). Let Z be an irreducible component of Ad, and let ipz be 

the associated dual semicanonical basis vector. If Z contains an open GL^-orbit, 
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then ipz belongs to the dual canonical basis ofC[N]. 

Here, by dual canonical basis we mean the specialization at q = 1 of the dual 
canonical basis of U q (n). In view of i )7.2l one may also conjecture that the quantum 
cluster monomials of U q (n(w)) belong to the dual canonical basis of U q (n) (see 
e.g. Example l7.4p . 

8.4. Grothendieck rings of quantum affine algebras. Let us assume again 
that g is finite-dimensional. Let Lq — g ® C[i,i _1 ] be the loop algebra of g, and 
let Uq(LQ) denote the quantum analogue of its enveloping algebra, introduced by 
Drinfeld and Jimbo. Here we assume that q £ C* is not a root of unity. 

In [21], Hernandez and Leclerc have introduced a cluster algebra structure on 
the Grothendieck ring of a certain tensor category C\ of finite-dimensional U q (Lg)- 
modules. This cluster algebra has finitely many cluster variables, and its cluster 
type (in the sense of Theorem l2.2l (ii)) coincides with the Lie type of g. Moreover, 
the cluster monomials coincide with the classes of simple objects of C\. This was 
shown in 31] for type A n and D4, and later extended to all A,D,E types by 
Nakajima [35] • It follows that the fusion rules of C\ are completely encoded by the 
combinatorics of cluster variables. 

It is conjectured in [21] that similar results hold for more general tensor cat- 
egories Ci parametrized by arbitrary integers t > 0. Moreover, it follows from 
[2"71 152"] that the quantum Grothendieck rings of the categories Ci {I < h/2— 1), 
where h is the Coxeter number of g, have the structure of a quantum cluster 
algebra. 
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